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BACKGROUND OF THE INVENTION 

Field Of The Invention 

5 This invention relates to computer systems and, more particularly, to 
methods and apparatus for assuring consistency of translated 
instructions being executed by a microprocessor which dynamically 
translates instructions from a target to a host instruction set. 

History Of The Prior Art 

10 Recently, a new microprocessor was developed which combines a simple 
but very fast host processor (called a "morph hosf ) and software 
(referred to as ''code morphing software") to execute application programs 
designed for a processor having an instruction set different than the 
instruction set of the morph host processor. The morph host processor 

15 executes the code morphing software which translates the application 

programs dynamically into host processor instructions which are able to 
accomplish the purpose of the original software. As the instructions are 
translated, they are stored in a translation buffer where they may be 
executed without further translation. Although the initial translation of 

20 a program is slow, once translated, many of the steps normally required 
for hardware to execute a program are eliminated. The new 
microprocessor has proven able to execute translated "target'' programs 
as fast as the "target" processor for which the programs were designed. 

The new microprocessor is described in detail in U. S. patent 5,832,205, 
25 Memory Controller For A Microprocessor For Detecting A Failure Of 

12/16/1999 1 TranslS 



Speculation On The Physical Nature Of A Component Being Addressed , 
Kelly et al, November 3, 1998, assigned to the assignee of the present 
invention. 

One reason that the new processor is able to execute programs rapidly is 
5 its ability to link together sequences of translations that occur frequently 
into very long sequences. Linking eliminates many of the steps which 
would be necessary to retrieve individually the various translations for 
execution. The process by which this is accomplished is explained in 
detail in the above-mentioned patent. 

10 One problem that must be resolved for a computer which executes host 
translations of a target program is that the target program typically 
defines the sequences of target instructions which are to be executed by 
presenting a series of addresses at which those instructions are stored to 
the central processor as those target instructions are to be executed. 

15 The central processor reads the address of the instruction next to be 
executed, fetches that instruction from memory, and executes the 
instruction. When the target program being executed is defined by such 
a sequence of addresses yet the instructions being executed are host 
translations of those instructions which reside at other addresses, it is 

20 necessary to determine that each translated host instruction is, in fact, 
the result of a translation from a target instruction which is at the 
address (including the effect of address mapping) presented by the target 
program for execution. 
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This is an especially difficult problem where sequences of translated 
instruction have been linked together in the manner described above in 
order to attain rapid execution. 

It is desirable to improve the operation of a computer system which 
5 utilizes a microprocessor that translates programs dynamically from 

target instructions into host instructions able to accomplish the purpose 
of the original software by rapidly determining that a host instruction is a 
translation of a target instruction presented for execution. 

Summary Of The Invention 

10 It is, therefore, an object of the present invention to improve the 

operation of a computer system which utilizes a microprocessor to 
translate programs dynamically from target instructions into host 
microprocessor instructions able to accomplish the purpose of the 
original software by rapidly determining that a host instruction is a 

15 translation of a target instruction presented for execution. 

This and other objects of the present invention are realized in a computer 
which translates instructions from a target instruction set to a host 
instruction set by a process for testing the memory address of a target 
instruction to be executed against a copy of the memory address of the 
20 target instruction from which a translation of the target instruction was 
made, executing the translation if the addresses compare, and generating 
an exception if the addresses do not compare. 

These and other objects and features of the invention will be better 
understood by reference to the detailed description which follows taken 
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together with the drawings in which like elements are referred to by like 
designations throughout the several views. 

Brief Description Of The Drawings 

Figures 1 is a block diagram illustrating a new microprocessor which is 
5 adapted to carry out the present invention. 

Figure 2 is a diagram illustrating some of the steps of a process for 
carrying out the invention. 

Figure 3 is a diagram illustrating some of the steps of another process for 
carrying out the invention. 

10 Figure 4 is another diagram illustrating the steps of a general process for 
carrying out the invention. 

Detailed Description 

Figure 1 illustrates a microprocessor 1 1 which may utilize the present 
invention. The microprocessor pictured is described in detail in U. S. 
15 patent 5,832,205. The microprocessor includes a floating point unit 12, 
an integer unit 13, a translation buffer 14 which is a part of system 
memory, target memory 15 which is another portion of system memory, 
and a translation lookaside buffer 18 which is a part of a memory- 
management unit 19. 

20 As described above, the new microprocessor translates target 

instructions into host instructions which it executes. The target 
instructions are stored at addresses in a target portion of system memory 
while translated host instructions are stored at different addresses in a 



12/16/1999 



4 



Trans 18 



host portion of system memory. When a target program is being 
executed, an instruction pointer pointing to the address of each 
sequential target instruction to be executed is provided in an EIP 
register. The new processor reads the instruction pointer, determines 
5 the address of the target instruction, and decides whether a host 

translation exists for that instruction. If no translation exists, then a 
new translation is generated, stored in host memory, and executed. 

If a translation exists, the code morphing software finds the translation 
and executes it. If the translation is not linked to any other translations, 
10 then after it has been executed software determines the next target 

instruction from the next instruction pointer (often herein referred to as 
the EIP value) in the EIP register, determines whether a translation exists 
for this next target instruction, and continues with the process in the 
manner just described. 

15 On the other hand, if the translation which is being executed is linked to 
other translations, then the next host instruction to be executed is Qot 
determined by the target instruction EIP value. Instead, the next host 
instruction is determined by a jump command to the next translation 
placed at the end of the executing translation by a linking process of the 

20 code morphing software. 

In each case in which a next host translation is to be executed, it is 
important for the software to ascertain that the translation which is to be 
executed is a translation of the target instruction commanded by the 
target program which is being executed by means of the host translation 
25 and that both the target instruction EIP value and the physical address it 
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maps to correspond and are correct. The translation to be executed 
must be a translation of the target instruction to which the EIP value 
points and which is stored at the physical address the EIP maps to if 
execution is to produce a correct result. 

5 In order to be able to ascertain that the translation which is to be 

executed is a translation of the target instruction pointed to by the EIP 
value and stored at the physical address the EIP value maps to, the 
present invention stores for each translation the physical address in 
memory of the target instruction from which the translation was made, 

10 the EIP of that target instruction, and various context relating to the 
translation not pertinent to the present invention. 

When the instruction to be executed is being ''dispatched" (responding to 
the next target instruction of the target program), the operation proceeds 
in a straightforward manner as shown in Figure 2. The code morphing 

15 software simply maps the EIP value to a physical address and finds the 
translation with the same EIP value and physical address. To 
accomplish this, the value in the EIP register is furnished to the code 
morphing software. The code morphing software adds the code segment 
base and the EIP value and furnishes the result to the translation 

20 lookaside buffer circuitry. The translation lookaside buffer circuitry 
utilizes this logical address to determine the physical page address 
pointed to by the EIP value. The physical page address and the low order 
bits of the sum of the code segment base and the EIP value are then 
combined to provide the physical address of the target instruction. With 

25 this physical address, a translation is found that matches this physical 
address and EIP value. If such a translation is found, control is 
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transferred to it. If none is found, a new translation is made of the target 
instructions starting at that EIP value and physical address. 

However, when a first host translation is linked to one or more 
succeeding translations, the operation is much more complicated. 

5 Although the EIP value of the first translation in the sequence will have 
been used to check that its physical address and the physical address 
stored with the first host translation are in fact the same, the next 
translation (translated instruction) is reached by a linking jump 
instruction which completes the execution of the first translation. Since 

10 such a jump instruction does not return control to the dispatching 

portion of the program but rather intentionally eliminates that portion of 
the program in order to attain speed, no check would normally be made 
to determine that the host instruction is a translation of the target 
instruction stored at the memory address pointed to by the EIP value at 

15 the physical address mapped to by the EIP value. 

Because the EIP value is changed in a fixed and predictable manner, it 
can be guaranteed that the EIP value of the second translation is correct 
when the two translations are chained together. However, the mapping 
of the EIP value of the second translation to a physical address may not 
20 be the same as the mapping of the EIP value of the first translation to a 
physical address so something must be done to assure that the mapping 
of the EIP value of the second translation is to the physical address of 
the second translation. 

The present invention assures that such check is, in fact, carried out by 
25 providing a process for accomplishing the consistency test in all 
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situations where required. The jump instruction which accomplishes the 
linking is caused to point to a process which accomplishes the check and 
then moves to the linked translation if the test is met. If the test is not 
met, an exception is generated; and various solutions may be provided. 
5 It should be noted that the process of the present invention also provides 
a solution to situations in which an operating system has for some 
reason unmapped a particular memory page at which translated target 
instruction are stored. The prologue process will indicate a failure when 
its test is conducted so that the link to the next translation will not be 
10 executed. At that point, the code morphing software may roll back 

execution to the last consistent point from which some other method for 
executing the target instructions may take place. 

In one embodiment of the invention, the process (shown in Figure 3) for 
accomplishing the check utilizes the EIP value designating the next 

15 target instruction and the code segment base to determine the virtual 

address pointed to by the EIP value, determines the physical address of 
the target instruction by a lookup, and then compares this physical 
address with the physical address of the target instruction stored for the 
translation. If the addresses are the same, the linked translation is 

20 executed. If the addresses differ, an exception is generated; and 

execution is rolled back to the last point at which consistent state existed 
and some other method of executing the target instruction is 
undertaken. At that point, the succeeding translation can be 
invalidated; and another translation or an interpretation of the target 

25 instructions can be undertaken. Alternatively, the succeeding 

translation may remain valid, but its link to the preceding translation 
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broken so that the first translation no longer proceeds directly to the 
second. 

The need for this general test may be eliminated if the EIP value for the 
succeeding translation maps to an address on the same memory page as 
5 the EIP stored for the preceding translation because the consistency test 
will already have been conducted for the memory page and the prior 
translation will not have changed the mapping. If the logical addresses 
are on the same memory page, then the physical addresses are also on 
the same memory page. The information to determine this is available 

10 from the EIP values of the preceding and succeeding translations and the 
physical address of the first target instruction of the preceding 
translations. The EIP value furnished by the target program and the 
physical address provide sufficient information to determine whether the 
stored EIP values saved for the host translation are on the same memory 

15 page. 

The process of the present invention may be utilized in at least two 
distinct ways which are both shown in figure 3 of the drawing. If it is 
known that the translation will be linked to a previous translation when 
it is translated and a check of the physical address is required, then the 
20 prologue process (described above and illustrated in Figure 3) may be 
included in the translation. In such as case, the preceding translation 
merely jumps to the next translation where the address consistency 
process of the prologue is executed before the translation is executed. 

If, on the other hand, it is not known when the translation is made 
25 whether it will be linked to another translation or not, then the prologue 
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process is generated as a separate short prologue when the linking of the 
two translations occurs. At this time, the preceding translation is 
provided a jump instruction to the prologue process; and the prolog"ue 
completes (if the test is met) with another jump instruction to the 
5 succeeding translation. 

Another manner of utilizing the prologue process would be to incorporate 
what started as a separate prologue into a linked translation at the time 
of linking. 

A single translation may include translations from target code which 
10 appears on two different pages. In this case, the translation must 
include code for performing the EIP mapping and physical address 
consistency check described above for target instructions on any page 
other than the page of the first target instruction. 

Although the present invention has been described in terms of a 
15 preferred embodiment, it will be appreciated that various modifications 
and alterations might be made by those skilled in the art without 
departing from the spirit and scope of the invention. The invention 
should therefore be measured in terms of the claims which follow. 

What Is Claimed Is: 
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1 Claim L In a computer which translates instructions from a target 

2 instruction set to a host instruction set, a method for determining 

3 validity of a translation of a target instruction linked to an earlier 

4 translation comprising the steps of: 

5 testing a memory address of a target instruction to be executed against a 

6 copy of the memory address of the target instruction from which a 

7 translation of the target instruction was made, 

8 executing the translation if the addresses compare, and 

9 generating an exception if the addresses do not compare. 

1 Claim 2 A method as claimed in Claim 1 in which the step of testing 

2 a memory address of a target instruction to be executed against a copy of 

3 the memory address of the target instruction from which a translation of 

4 the target instruction was made is a process separate from the 

5 translation of the target instruction. 

1 Claim 3. A method as claimed in Claim 1 in which the step of testing 

2 a memory address of a target instruction to be executed against a copy of 

3 the memory address of the target instruction from which a translation of 

4 the target instruction was made is included as a part of the translation of 

5 the target instruction. 

1 Claim 4. A method as claimed in Claim 1 which includes an 

2 additional step of copying a memory address of a target instruction when 

3 a translation of the target instruction is made and linked to an earlier 

4 translation. 
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1 Claim 5. A method as claimed in Claim 1 which includes additional 

2 steps of copying a memory address of a target instruction when a 

3 translation of the target instmction is made, and 

4 storing the memory address of a target instruction for comparison with a 

5 memory address of a target instruction to be executed. 

1 Claim 6. A method as claimed in Claim 1 which includes the 

2 additional step of executing the translation without testing a memory 

3 address of a target instruction to be executed against a copy of the 

4 memory address of the target instruction from which a translation of the 

5 target instruction was made if testing can be safely eliminated. 

1 Claim 7. A method as claimed in Claim 1 which includes the 

2 additional step of executing the translation without testing a memory 

3 address of a target instruction to be executed against a copy of the 

4 memory address of the target instruction from which a translation of the 

5 target instruction was made if the memory addresses are on the same 

6 memory page. 

1 Claim 8. Computer implemented software means for determining 

2 validity of a translation of a target instruction linked to an earlier 

3 translation in a computer which translates instructions from a target 

4 instruction set to a host instruction set comprising: 

5 means for testing a memory address of a target instruction to be 

6 executed against a copy of the memory address of the target instruction 

7 from which a translation of the target instruction was made, 

8 means for executing the translation if the addresses compare, and 
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9 means for generating an exception if the addresses do not corapare. 

1 Claim 9. Computer implemented software means as claimed in Claim 

2 8 in which the means for testing a memory address of a target 

3 instruction to be executed against a copy of the memory address of the 

4 target instruction from which a translation of the target instruction was 

5 made includes means separate from the translation of the target 

6 instruction. 

1 Claim 10. Computer implemented software means as claimed in Claim 

2 8 in which the means for testing a memory address of a target 

3 instruction to be executed against a copy of the memory address of the 

4 target instruction from which a translation of the target instruction was 

5 made is a part of the translation of the target instruction. 

1 Claim 1 1 . Computer implemented software means as claimed in Claim 

2 8 which includes means for copying a memory address of a target 

3 instruction when a translation of the target instruction is made and 

4 linked to an earlier translation. 

1 Claim 12. Computer implemented software means as claimed in Claim 

2 8 which includes 

3 means for copying a memory address of a target instruction when a 

4 translation of the target instruction is made, and 

5 means for storing the memory address of a target instruction for 

6 comparison with a memory address of a target instruction to be 

7 executed. 
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1 Claim 13. Computer implemented software means as claimed in Claim 

2 8 which includes means for executing the translation without testing a 

3 memoiy address of a target instruction to be executed against a copy of 

4 the memory address of the target instruction from which a translation of 

5 the target instruction was made if the test can be safely eliminated. 

1 Claim 14. Computer implemented software means as claimed in Claim 

2 8 which includes means for executing the translation without testing a 

3 memory address of a target instruction to be executed against a copy of 

4 the memoiy address of the target instruction from which a translation of 

5 the target instruction was made if the memory addresses are on the 

6 same memory page. 
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Abstract of the Disclosure 



In a computer which translates instructions from a target instruction set 
to a host instruction set, a method for determining validity of a 
translation of a target instruction linked to an earlier translation 
5 including the steps of testing a memory address of a target instruction to 
be executed against a copy of the memory address of the target 
instruction from which a translation of the target instruction was made, 
executing the translation if the addresses compare, and generating an 
exception if the addresses do not compare. 
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Attorney's Docket No.: Trans18 Patent 
DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below, next to my 
name. 

I believe I am the original, first, and sole inventor (if only one name is listed below) or an 
original, first, and joint inventor (if plural names are listed below) of the subject matter 
which is claimed and for which a patent is sought on the invention entitled 

INTERPAGE PROLOGUE TO PROTECT VIRTUAL ADDRESS MAPPINGS 
the specification of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claim(s), as amended by any amendment referred to above. 
I do not know and do not believe that the claimed invention was ever known or used in 
the United States of America before my invention thereof, or patented or described in 
any printed publication in any country before my invention thereof or more than one 
year prior to this application, that the same was not in public use or on sale in the 
United States of America more than one year prior to this application, and that the 
invention has not been patented or made the subject of an inventor's certificate issued 
before the date of this application in any country foreign to the United States of America 
on an application filed by me or my legal representatives or assigns more than twelve 
months (for a utility patent application) or six months (for a design patent application) 
prior to this application. 

I acknowledge the duty to disclose all information known to me to be material to 
patentability as defined in Title 37, Code of Federal Regulations, Section 1 .56. 

I hereby appoint Stephen L. King, Reg. No. 19,180; with offices located at 30 Sweetbay 
Road, Rancho Palos Verdes, California 90275, telephone (310) 377-5073, with full 
power of substitution and revocation, to prosecute this application and to transact all 
business in the Patent and Trademark Office connected herewith. 

I hereby declare that all statements made herein of my own knowledge are true and 
that all statements made on infomnation and belief are believed to be true; and further 
that these statements were made with the knowledge that willful false statements and 
the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
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Title 18 of the United States Code and that such willful false statements may jeopardize 
the validity of the application or any patent issued thereon. 
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